import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main2 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int t = in.nextInt();
        while (t-- > 0) {
            int n = in.nextInt();
            int k = in.nextInt();
            String s = in.next();
            // 找出 s 所有长度为 k 的子串
            int count = 0;
            for (int i = 0; i <= n - k; i++) {
                String x = s.substring(i, i + k);
                if (func2(x)) count++;
            }
            System.out.println(count);
        }
    }

    /**
     * 计算出 字符串 s 的前半部分和与后半部分和是否相等
     * @param x
     * @return
     */
    private static boolean func2(String x) {
        char[] arr = x.toCharArray();
        int len = arr.length;
        int x1 = 0, x2 = 0;
        for (int i = 0; i < len / 2; i++) {
            x1 += arr[i];
            x2 += arr[len - 1 - i];
        }
        return x1 == x2;
    }

}